NUFFT-Based Interpolation in Backprojection Algorithms

Iterative Tomographic Image Reconstruction Using Nonuniform Fast Fourier Transforms

Fourier-based reprojection methods have the potential to reduce the computation time in iterative tomographic image reconstruction. Interpolation errors are a limitation of Fourier-based reprojection methods. We apply a min-max interpolation method for the nonuniform fast Fourier transform (NUFFT) to minimize the interpolation errors. Numerical results show that the min-max NUFFT approach provi...

Fast Gpu-based Interpolation for Sar Back- Projection

We introduce and discuss a parallel SAR backprojection algorithm using a Non-Uniform FFT (NUFFT) routine implemented on a GPU in CUDA language. The details of a convenient GPU implementation of the NUFFT-based SAR backprojection algorithm, amenable to further generalizations to a multi-GPU architecture, are also given. The performance of the approach is analyzed in terms of accuracy and computa...

Backprojection algorithms for multicore and GPU architectures

GPR Migration Imaging Algorithm Based on NUFFT

Stolt migration is one of the useful GPR imaging algorithms, which has the advantage of fast implementation speed. The fast Fourier transform of integral formula in image reconstruction is realized by coordinate transformation and done through interpolation. Interpolation determines the effectiveness of imaging directly. In the practical applications, zero-fill interpolation in time-domain is u...

Patch-based Image Interpolation: Algorithms and Applications

Motivated by recent advances in adaptive sparse representations and nonlocal image modeling, we propose a patch-based image interpolation algorithm under a set theoretic framework. Our algorithm alternates the projection onto two convex sets: one is given by the observation data and the other defined by a sparsity-based nonlocal prior similar to BM3D. In order to optimize the design of observat...